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DISTANCE BASED DISTRIBUTED ONLINE GAME SERVER SYSTEM 

Field of. the Invention 

5 The present invention relates to a distance based 

distributed online game service system; and, more particularly, 
to a distance based distributed online game service system 
supporting larger number of online game players by 
distributing game servers based upon distance effectively. 

10 

Description of the Prior Art 

Multi-player online games are computer games played by a 
large number of players through a communication network such 

15 as the Internet. The players interact with each other in the 
multi-player online game. Lately, it is required that the 
multi-player online game system supports synchronization of 
game players, graphic effect technology, networking technology 
and server distributing technology for decreasing system load. 

20 However, as the number of players increases, an existing 

multi-player online game server system has utilized additional 
servers. As a result, an access to the server is not stable 
because the multi-player online game server system cannot 
distribute system load efficiently. 

25 
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Summary of the Invention 



It is, therefore, an object of the present invention to 
provide a distance based distributed online game server system 
5 supporting larger number of online game players by 
distributing game servers based upon distance effectively. 

In accordance with an aspect of the present invention, 
there is provided a distance based distributed online game 
server system for providing online game of an imaginary game 

10 world with various characters by dividing the imaginary game 
world into a plurality of regions and managing online game 
based on the regions, the distance based distributed online 
game server system including; a session server for 
authenticating a player and providing information including 

15 region information and character information, wherein the 
character information has information of game character 
selected by the player; a database server 102 for managing 
player information including account information of the player 
and character information and transmitting corresponding 

20 player information to the session server when the session 
server requests to have player information of a player; a non- 
player character (NPC) server for managing data and processing 
scripts of non-player character by artificial intelligence, 
wherein the non-player character is a game character that are 

2 5 not selected by the player; a game server for providing a game 
service to payers within a region assigned by the session 
server according to the region information and managing the 
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game of region by dividing the region into cells; and a real- 
time download server for provides a real-time downloading 
service to the player. 

5 Brief Description of the Drawings 

The objects and features of the present invention will 
become apparent from the following description of preferred 
embodiments given in conjunction with the accompanying 
10 drawings, in which: 

Fig. 1 is a block diagram showing a distance based 
distributed online game server system in accordance with a 
preferred embodiment of the present invention; 

Fig. 2 is a block diagram illustrating a game server in 
15 distance based distributed online game server system in 
accordance with the present invention; and 

Fig. 3 is a flowchart for explaining a log-in method in 
distance based distributed online game server system in 
accordance with the present invention. 

20 

Detailed Description of the Preferred Embodiments 

A virtual game environment is divided into an imaginary 
game world, a region and a cell based upon distance. 
2 5 The world is independent environment physically and 

logically in a multi-player online game. That is, information 
such as event information or character information is 
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exchanged between different online game players in the same 
world. However, online game players from different worlds 
cannot exchange the event information or the character 
information. Also, the world includes more than one region in 
5 the multi-player online game. The region is supported by one 
server and provides scalability in the multi-player online 
game. Again, the region includes more than one cell in the 
multi-player online game. Because the environment of the 
multi-player online game is categorized into the world, the 

10 region and the cell based upon distance between online game 
players, the distance based distributed online game service 
system is proposed in accordance with the present invention. 

Fig. 1 is a block diagram showing a distance based 
distributed online game server system in accordance with an 

15 embodiment of the present invention. 

Referring to Fig. 1, the distance based distributed 
online game server system in accordance with an embodiment of 
the present invention includes a session server 101, a 
database server 102, a game server 103, a real-time download 

20 server 104 and a non-player character (NPC ) server 105. The 
session server 101, the real-time server 104 and the game 
server 103 are connected to an external network 11. The 
session server 101, the real-time server 104, the game server 
103, the data server 102 and the NPC server 105 is connected 

25 to an internal network 10. 

The session server 101 authenticates a player and 
provides information of available worlds. The session server 
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101 also provides information such as a server address and a 
port number so that the player can access to the game server 
103. The session server 101 is also called a log-in/log-out 
server. A log-in method is explained in Fig. 3. 
5 The database server 102 manages every data that does not 

need a real-time process and has a cache server for processing 
data that is used frequently. The data that the database 
server 102 manages are account information and detailed 
information of the player. 

10 The game server 103 allocates identification to a game 

player so that the player can obtain character information 
from the real-time download server 104 or from the database 
server 102, An operating procedure of the game server 103 is 
explained in Fig. 2. 

15 System load is distributed effectively and large number 

of players can share the service because each server, the 
session server 101, the database server 102 and the NPC server 
105, can manage a plurality of game servers 103, and one game 
server 103 operates one region based upon distance. Also, 

20 reliability is obtained because a transmission control 
protocol (TCP) or a reliable user datagram protocol (RUDP) is 
used in communication between the player and the game server 
103. Again, system load can be reduced by using an area of 
interest method and a dead reckoning method. 

25 The game server 103 manages cells within or near the area 

of interest of the player according to the area of interest 
method. That is, the region is divided into cells based upon 
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distance and the area of interest includes the cell of the 
player and neighbor cells of the player. The neighbor cells 
may include cells in other region. 

Changes of each character are transferred to a character 
5 that is in the area of interest during online game. Therefore, 
network load is reduced because players receive or transmit 
character information of other players who are in the area of 
interest of the players. 

Meanwhile, movements or changes of objects in the online 

10 game are updated and predicted automatically during the online 
game. If every movement and change is transferred to the game 
server 103, network load definitely increases. In order to 
decrease the network load, communication between the game 
server 103 and the player is reduced. 

15 For example, if an object started an operation of 

Valking' , information of walking direction and speed is 
delivered to the player. The game server 103 and the player 
compute a current position and property of the object by using 
the information of walking direction and speed of the player 

2 0 at a predetermined time. Therefore, movements or changes of 
characters are not synchronized but predicted within a limit 
of error during the online game. 

The player can obtain real-time data by using the real- 
time download server 104. The NPC server 105 manages data and 

25 script information of game characters that are not chosen by 
the players by using artificial intelligence. 

The NPC server 105 manages a plurality of game servers 
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10 3 by communicating in the internal network 10. An event 
that is transferred from the NPC server 105 to the game server 
103 is not separated from an event that is transferred from 
the player to the game server 103 and also an event that is 
5 transferred from the game server 103 to the NPC server 105 is 
not separated from an event that is transferred from the game 
server 103 to the player because the kind of events that the 
NPC server 105 manages are different from the kind of events 
that the player manages. Therefore, system load of game 

10 server 103 is reduced because events are not separated in the 
internal network 10 and the external network 11. 

Fig. 2 is a block diagram illustrating a game server in 
distance based distributed online game service system in 
accordance with the present invention. 

15 Referring to Fig. 2, the game server 103 includes a first 

input/output completion port 2 04 for processing events 
periodically received from a tick generator 202 and a trigger 
203 and a second input/output completion port 209 for 
processing events received from a socket 208 through network. 

20 Once the socket 208 of the game server 103 receives an 

event through the network, an event processing function is 
called. A thread is allocated for processing the event. 
However, it is not efficient to generate a new thread every 
time an event occurs. Therefore, the game server 103 includes 

25 thread pools 205 and 210 that have various threads. An 
available thread is used for processing an event and returned 
to the thread pools 205 and 210. 
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Basic information for playing a game is transferred as 
events and Properties of other objects are transferred by 
real-time data structure. Also, the NPC servers 105, the 
database server 102 and real-time download server 104 process 
5 events by using the thread pool method. 

Fig. 3 is a block diagram showing a log-in method in 
distance based distributed online game server system in 
accordance with the present invention. 

At step 301, a player sends a log-in message to access to 

10 the session server 101. At step 302, the session server 101 
requests account information to the database server 102. At 
step 303, the database server 102 returns the account 
information to the session server 101 by using identification 
of the player. At step 304, the session server 101 

15 authenticates the player. At step 305, the session server 101 
requests a player list to the database server 102. At step 
306, the database server returns the player list to the 
session server 101. At step 307, the session server 101 
delivers the player list to the player. At step 308, the 

2 0 player picks an opponent player and returns the player 
information to the session server 101. 

At Step 309, the session server 101 sends an address of 
an available game server 103. At step 310, the player 
requests to log in to the game server 103. At step 311, the 

25 game server 103 requests detailed information and 
authentication information to the session server 101. At step 
312 the session server returns the detailed information and 
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the authentication information to the game server 103. At 
step 313, the game server 103 completes a log-in process of 
the player by using the detailed information and the 
authentication information and initiates a game. 
5 As mentioned above, the present invention efficiently 

distribute system load by dividing online game environment 
into regions based upon distance in the multi-player online 
game server system even though the conventional server system 
utilizes additional servers as the number of game players 

10 increases. 

Also, the present invention can obtain reliability for 
communication between the game server and the game players by 
using the TCP and the reliable UDP. Again, the present 
invention can efficiently decrease the system load by using 

15 the area of interest method and the dead reckoning method. 

Also, the present invention can decrease the system load 
by processing information of players who are not taking 
participated in the online game at the NPC server. 

While the present invention has been described with 

20 respect to the particular embodiments, it will be apparent to 
those skilled in the art that various changes and 
modifications may be made without departing from the spirit 
and scope of the invention as defined in the following claims. 
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